#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#define N 80

using namespace std;
char str[N];
int num[N];  // 将数据出去前导零转换成整型存储其中
int temp[N]; // temp 数组存储整数，前导零只存一遍
int str_len, num_len;

int cmp(const void *a, const void *b)
{
    return *(int *)a - *(int *)b;
}

void Turn_To_Big_Integer()
{
    int i;
    i = 0;
    int flag; // flag作为判断有无前导零的标志
    flag = 0;
    while ('0' == str[i]) // 除去字符串前导零
    {
        i++;
        flag = 1;
    }
    num_len = str_len - i; // 出去前导零之后转换成数字的长度
    int index;
    index = num_len;
    int j = 0;
    for (int k = i; k < str_len; k++) // 将字符串转换成整数，范围为0到index左闭右开
    {
        num[--index] = str[k] - '0';
    }
    for (int i = 0; i < num_len; i++)
    {
        temp[i] = num[i];
    }
    if (flag) // 如果有前导零，别忘了
    {
        temp[str_len] = 0;
        num_len++;
    }
    qsort(temp, num_len, sizeof(temp[0]), cmp); // 将数据排序，以便与以后的结果直接比较
}

bool Is_Cyclic(int const *resu, int const resu_len)
{
    for (int i = 0; i < num_len; i++)
    {
        if (resu[i] != temp[i])
        {
            return false;
        }
    }
    return true;
}

void Big_Integer_Multiple()
{
    Turn_To_Big_Integer();
    for (int i = 1; i <= str_len; i++)
    {
        int resu[N];
        for (int j = 0; j < N; j++)
        {
            resu[j] = 0;
        }
        for (int k = 0; k < num_len; k++) // 大数乘法
        {
            resu[k] = num[k] * i;
        }
        for (int k = 0; k < N; k++)
        {
            if (resu[k] > 9)
            {
                resu[k + 1] += resu[k] / 10;
                resu[k] = resu[k] % 10;
            }
        }
        int k;
        for (k = N - 1; k >= 0; k--) // 每次乘法得到结果后，除去结果的高位前导零
        {
            if (resu[k])
            {
                break;
            }
        }
        int resu_len; // 每次乘法结果的实际长度
        resu_len = k;
        qsort(resu, num_len, sizeof(resu[0]), cmp);
        if (!Is_Cyclic(resu, resu_len))
        {
            printf("%s is not cyclic\n", str);
            return;
        }
    }
    printf("%s is cyclic\n", str);
    return;
}

void Restar()
{
    str_len = num_len = 0;
    memset(temp, 0, sizeof(temp));
    memset(num, 0, sizeof(num));
    memset(str, 0, sizeof(str));
}

int main()
{
    while (EOF != scanf("%s", str))
    {
        str_len = strlen(str);
        Big_Integer_Multiple();
        Restar();
    }
    return 0;
}